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(57) ABSTRACT 

A channel estimator for use with the wireless digital data 
receiver facilitates processing of a preamble symbol 
sequence received over a multipath communication channel 
to enable the impulse response of the channel to be rapidly 
estimated, and thereby set the parameters of the receiver's 
decision feedback equalizer. During the preamble dwell - 
interval, selected estimates of one or more received pre- 
amble symbols within a plurality of successive data symbols 
are repeated, in order to generate a longer sequence of 
preamble symbol estimates. The receiver's processor then 
employs this longer sequence of data symbol values, to solve 
an associated set of linear equations for estimating the 
multipath channel's impulse response. 
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RAPID ESTIMATION OF WIRELESS 
CHANNEL IMPULSE RESPONSE 

FIELD OF THE INVENTION 

The present invention relates in general to wireless com- 
munication systems, such as but not limited to wireless local 
area networks (WLANs), and is particularly directed to a 
new and improved mechanism that may be readily incorpo- 
rated into the digital processing circuitry of a wireless 
receiver's decision feedback equalizer, to facilitate process- 
ing of a preamble symbol sequence received over a multi- 
path communication channel in order to enable the impulse 
response of the channel to be rapidly estimated, and thereby 
set the parameters of the equalizer. 

BACKGROUND OF THE INVENTION 

The ongoing demand for faster (higher data rate) wireless 
communication products has been the subject of a number of 
proposals before the IEEE 802.11 committee, including 
those involving the use of a standard for the 2.4 GHz portion 
of the spectrum, which FCC Part 15.247 requires be imple- 
mented using spread spectrum techniques that enable intra- 
packet data rates to exceed 10 Mbps Ethernet speeds. The 
802.11 committee's 2.4 GHz standard covers only one and 
two Mbps data rates, that use either frequency hopping (FH) 
or direct sequence (DS) spread spectrum (SS) techniques. 
This FCC requirement for the use of spread spectrum 
signaling takes advantage of inherent SS properties that 
make the signals more robust to inadvertent interference — 
by lowering the average transmit power spectral density, and 
through receiver techniques which exploit spectral redun- 
dancy and thus combat self-interference created by multi- 
path. 

ITie substantially exponentially-decayed Rayleigh fading 
characteristic of the power delay profile (the variation in 
mean signal power with respect to its power dispersed across 
time) of a signal transmitted within an indoor WLAN system 
results from the relatively large number of reflectors (e.g., 
walls) within the building between transmitter and receiver, 
and the propagation loss associated with the respectively 
later time-of-arrival propagation paths containing 
(logarithmically) weaker energies. A principal aspect of the 
exponentially decayed multipath effect is the fact that a 
signal's propagation delay is proportional to the total dis- 
tance traveled, so that, on-average, the strongest (minimal 
obstruction containing) transmission paths are those whose 
signals are the earliest to arrive at the receiver. In general, for 
any given transmission, a first to arrive, direct or line-of- 
sight path from transmitter to receiver may encounter an 
attenuating medium (such as one or more building walls and 
the like), while a later arriving signal reflected off a highly 
reflective surface and encounter no attenuating media may 
be have a larger amplitude channel impulse response (CIR) 
than the first -to-arrivc signal. On average, however, such 
occurrences are few in number relative to echo signals 
which follow the CIR peak. 

In terms of a practical application, the root mean squared 
(RMS) delay spread of a multipath channel may range from 
20-50 nsec for small oflBce and home office (SOHO) 
environments, 50-100 nsec for commercial environments, 
and 100-200 nsec for factory environments. For exponen- 
tially faded channels, the (exponential) decay constant is 
equal to the RMS delay spread. For relatively low signal 
bandwidths (less than 1 MHz), fading due to multipath is 
mostly *flat\ However, at bandwidths above 1 MHz, for 
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example at the 10 MHz bandwidth required by a direct 
sequence spread spectrum (DSSS) system to attain the 
above-referenced higher data rate of 10 Mbps, fading 
becomes selective with frequency, constituting a serious 
5 impediment to reliable communications over a multipath 
channel. Thus, multipath distortion within a WLAN envi- 
ronment can cause severe propagation loss over the ISM 
band. 

One approach to counter this multipath distortion problem 

10 is to use a channel-matched correlation receiver, commonly 
referred to as a 'RAKE' receiver, which employs a DSSS 
structure having a transmitted bandwidth wider than the 
information bandwidth. In a DSSS signal structure, a respec- 
tive codeword is formed of a sequence of PN code 'chips', 

15 which may be transmitted using a relatively simple modu- 
lation scheme such as BPSK or QPSK, and codeword chips 
may be fixed as in a signature sequence, or they may be 
pseudo random. In addition, phase modulation of a code- 
word may be used to convey information. 

20 As diagrammatically illustrated in FIG. 1, in a DSSS 
(RAKE) receiver, the (spread) signal is received and digi- 
tized by an RF front end 10 and associated A-D converter 12, 
and then coupled to a multipath effect compensation device 
14, which may be implemented using a decision feedback 

25 equalizer (DFE) within the signal path through a codeword 
correlator and coherent multipath combiner. The taps of the 
DFE 14 are established by a channel impulse response (CIR) 
estimation processor 16, which is typically programmed to 
solve a set of linear equations, parameters for which are 

30 derived from a training preamble sequence transmitted prior 
to commencement of an actual data transmission session. 
The output of the DFE is coupled to downstream circuitry 
18, such as a peak or largest value detector, to derive the 
transmitted codeword. The performance of the CIR estima- 

35 tion processor 16 is limited by the fact that the channel 
estimate can only be as long as the spreading sequence, and 
the fact that no spreading sequence has perfect autocorre- 
lation properties (no sidelobes and a non-zero main lobe). 
Thus, the challenge is to arrive at a reasonably 'good quality! 

40 estimate of the channel (whose length is initially unknown) 
within a relatively brief period of time (or dwell interval).. 

SUMMARY OF THE INVENTION 

45 Pursuant to the present invention, this objective is suct 
cessfully achieved by a new and improved signal processing 
mechanism executed by the decision feedback equalizers 
associated channel estimate processor, which is operative to 
reduce the 'wait 1 time required to obtain sufficient data 

50 symbol estimates to obtain a reasonably accurate estimate of 
the channel impulse response. For this purpose, in the course 
of processing received symbols of the preamble sequence, 
selected estimates of one or more received preamble sym- 
bols within a plurality of successive data symbols are 

55 repeated in order to generate a longer sequence of preamble 
symbol estimates. 

The ability to repeat a data symbol as the next data symbol 
in the sequence for the purpose of estimating the behavior of 
the channel is due to the fact that it can be reasonably 

60 expected that the manner in which the channel affects any 
particular portion of the transmitted energy will similarly 
affect an immediately adjacent portion of the energy. Hence, 
two or more immediately adjacent symbols can be expected 
to exhibit a similar influence of the channel, allowing a 

65 received data symbol to be repeated as a 'pseudo* symbol 
value for the next symbol time. The processor then employs 
this longer sequence of data symbol values, to solve an 
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associated set of linear equations for estimating the channel FIG. 12 shows a dimension (11x22) Barker matrix B__^.; 

impulse response (OR). FIG. 13 diagrammatically illustrates the general signal 

In accordance with a preferred embodiment, as a plurality processing architecture of the symbol repetition-based 
or block of successively received preamble data symbol mechanism of the invention for incorporation into the chan- 
values are received and stored, one or more of the most 5 nel impulse response estimation processor of FIG. 1; 
recent values of that block of successive symbol values are FIG. 14 shows successive memory addresses of the pro- 
repeated to create one or more 'pseudo' symbols at the front cessor of FIG. 13 containing successive symbols supplied 
end portion of the next block of successive preamble sym- from the actual symbol value transport path of FIG. 13; 
bols. This repeated use of a selected number of symbol p\Q 15 shows symbol contents s^-s* of a prescribed 
values of an already received preamble symbol block allows 10 nurn ber j of successive memory addresses m^-ro* of a first 
the data symbol values of the next block to be populated block b 1 of successive memory addresses mj-m*, containing 
within a shorter time than would be required, were the ^ SUCC essive symbols s^* are used to generate the first m 
processor to wait for all preamble symbols of the next block symbols for the next block b 2 of k successive symbols; and 
to be received. p IG 16 snows repeating the fourth symbol s 4 of a first 

For the solving a system of eight linear equations to block b a of symbols s^ as the first symbol of the next 

estimate the channel, as a reduced complexity non-limiting successive block b 2 of symbols s 4 Sj of eight symbols s l9 

illustrative example, with a block length of four symbols, s 3 , s 4 , s 4 , s 5 , s 6 , s 7 used for channel estimate matrix multi- 

and a single symbol repeat or overlap between blocks, plication, 
repeating the last (fourth) symbol of a first block as the first 

symbol of the next successive block means that it is only 20 DETAILED DESCRIPTION 
necessary to receive a reduced number K (e.g., seven) Before describing details of the new and improved chan- 
symbols Sj-? to realize a total of K+M (or eight) symbols s 1 , ne l impulse response estimation mechanism of the present 
s 2 , S3> s 4> s 4> s 5» s 6» s ? of a dual block b i +b 2 of preamble invention, it should be observed that the invention resides 
symbols for channel estimate matrix multiplication. The primarily in modular arrangements of conventional digital 
matrices by which the blocks of actually received data communication circuits and associated digital signal pro- 
symbols are selectively repeated and multiplied are prefer- cessing components and attendant supervisory control dr- 
ably precalculated and stored in a look-up table in associa- cuitry therefor, that controls the operations of such circuits 
tion with all possible data symbol sequences that can be anc j components. In a practical implementation that facili- 
transmitted. ^ tates their incorporation into existing printed circuit cards of 

For the example of eight symbols per channel estimate wireless telecommunication equipment, these modular 

calculation, the look-up table would contain a total of 2 s or arrangements may be readily implemented as field program-! 

25 6 different sets of precalculated matrices. Since the mutual mable gate array (FPGA) — implementation, application 

influence of adjacent symbols within all possible symbol specific integrated circuit (ASIC) chip sets, programmable 

sequences may be determined apriori, the parameters of the 35 digital signal processors, or general purpose processors, 

precalculated matrices may be precalculated so as to remove Consequently, the configuration of such arrangements of 

the effects of sidelobes. For the k+m or eight symbols s 1( S2, circuits and components and the manner in which they are 

s 3 , s 4 , s 4 , s s , s 6 , s,, the address of the look-up table from interfaced with other telecommunication equipment have, 

which a presto red set of matrix parameters is accessed may for the most part, been illustrated in the drawings by readily 

be readily defined in accordance with binary values that are 4Q understandable block diagrams, which show only those 

produced by a modulation detector for the those symbols. specific details that are pertinent to the present invention, so 

as not to obscure the disclosure with details which will be 

BRIEF DESCRIPTION OF THE DRAWINGS readi i y apparent to those skilled in the art having the benefit 

FIG. 1 diagrammatically illustrates the general architec- of the description herein Thus the block diagram illustra- 

ture of a DSSS receiver* 45 Uons are P nmaru y intended to show the major components 

^„ _ . , ' . * « , j of the invention in a convenient functional grouping, 

FIG. 2 >s a graph.cal representat.on of a Barker code wfa ^ ( be more readU undef . 

autocorrelation function C k ; stood 

FIG 3 shows a Barker code cross-correlation pattern , n ordef , Q facilitate an appreciation of , he manner in 

obtamed for the same the transmuted sync symbols; Jfl whfch , he channd impuke KspQnse (C , R) eslimation 

FIG. 4 shows a Barker code cross-correlation pattern mechanism of the present invention enables the impulse 

obtained for the case that the sync symbols prior to spread- response of the channel, and thereby the parameters of a 

ing are different; decision feedback equalizer of a wireless digital data 

FIG. 5 shows a signal flow path representation of cross- receiver, to be rapidly obtained through 'repeated' use of 

correlation values Corr as a composite effect of the Barker 55 selected symbol portions of a preamble symbol sequence 

word, spreading sequence a^ the channel impulse response received from the multipath communication channel, it is 

h k and the receive Barker correlator; useful to review the overall functionality and performance of 

FIG. 6 shows respective matrices associated with the a decision feedback equalizer in the context of the spreading 

matrix equation [B]*[h]«[c]; code employed. As a non-limiting example, a "spreading" 

FIG. 7 is a Barker correlation for symbol pattern [+1, +1]; 60 ^ nc f us f d t0 ^nsmit a 1 Mbps sync symbol preamble 

„. „ . , . * L i r,,i will be the eleven chip Barker code sequence: +1, -1,+1,+1, 

FIG. 8 is a Barker correlation for symbol pattern [+1, -1J; _^ +1 +1 +1 _j _^ _^ 

FIG. 9 is a Barker correlation for symbol pattern [-1, +1]; Bzrkci: ^odcs have the unique property that sidelobes of 

FIG. 10 is a Barker correlation for symbol pattern [-1, their autocorrelation function C^ defined below in equation 

65 (1), never exceed unity in magnitude for k not equal to 0; 

FIG. 11 contains a Table that summarizes eight possible FIG. 2 is a graphical representation of this autocorrelation 

calculated Barker correlations at a receiver; function. 
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The matrix manipulation and math required may be 

(l) readily understood by considering the following case for 

C k s ^ x t X M estimating eight channel impulse response taps h^ In this 

<-» simplified example, the transmitted preamble header sync 

5 symbols are all ones (no scrambling). This means that the 

( . . Barker self cross-correlation values that populate the values 

For this property to hold true, it is assumed that all bt are mose shown in nG 3 ^ Barker collation Cjt 

adjacent symbols equal zero. This is not, however, the case co iumn vector length will always be eleven (the length of the 

for the sync symbols in the preamble. As a result, depending Barker sequence). The matrix equation [B]*[h]=[c] is shown 

on the pattern of the sync symbols, two very different in FIG 6 

cross-correlation patterns may be obtained. When the trans- 10 L lL j r. L L ,i_ TT 

mined sync symbols prior to being spread are the same, the , Mulnpl^g bo b sid^ of the equaUon by the Hermetian 

sidelobe values are all -1, as showi in FIG. 3. When the '^Jg* & yields [B"B]h-B"c. Using the substitutions 

sync symbols prior to "spreading" are different, however, the R=B B and p=B"c the equation reduces to Rh-p This 

sidelobe values alternate between +1 and -1, as shown in equation can be easily solved as h=R- p. Most of the 

FIG. 4. It turns out that a unique property of Barker words is difficulty with the solution for the unknown channel impulse 

is an approximation to the effect of equally likely random response h t is not in the matrix math, but rather in figuring 

binary data adjacent to the Barker word. The pattern shown out now t0 populate the B and c matrices. For example, to 

in FIG. 2 is the average of the cross-correlation patterns of •"S" the P eak of the channel im P ulse res P° nse n * with 

FIGS 3 and 4 sample h^,, it is necessary to control where the peak of the 

The primary mechanism available at the receiver to 20 Barker correlation matrix exists. For this example, the 

estimate the channel impulse response is Barker correlations P eak ™" be assu ™ ed '° ««* " elel " ent ™« l oca,, ° n * 

calculated from chip soft decisions. FIG. 5 shows a signal must , be determined ahead of time, because the values that 

flow path representation of cross-correlation values Corr as P°P ulate ?* B matnx wUl have been akeady stored m 

a composite effect of the Barker word, spreading sequence memory In fact, the entire matrix R 4B"B]- can be 

a* the channel impulse response h» and the receive Barker 25 calculated ahead of tame. In the present example, the values 

correlator. The cross-correlation values Corr calculated from ' ha i W*** come from repeated copies of the date in 

the chip soft decisions are not sufficient enough to initialize £ ' 3 - T ° ensure tbat ^2 and C3 are aligned, the peak of the 

„ „ Barker self cross-correlation needs to be at sample b a , smce 

the equalizer for two reasons. c . . . . *\ 8 * 

™ . tI _ t lt _ t ■ • | the value of c, results from multiplying the fourth row of B 

The first reason is that they are too short. Typical perfor- u „ul i ^ • i 7 *u . i *ut: 

, . , . J , .. r « , r ™ by the h column. The eighteen elements that make up the b 

mance design goals require a decision feedback equalizer 30 ' are ^ foUows . r ^ _ : _ x _ x _ x _ x _j + ^ _ r 

having a number of taps (e.g., at least three feedforward and A * - - / \ \i 9 m*- * ' ' u • 

c ~ * j i_ 1* \ .u r j *u i *u * *u u- -1, -1, -1, -1, -1, -1, -1, -II. (This same mechanism 

fifteen feed-back taps) that exceeds the length of the chip .. . ' ' ;. - ' J / , , . . 

. ' 4 i \ * applies to the solution of the unknown channel impulse 

sequence (eleven in the present example). An additional rr , , 4 . t . , 4 . M1 , ,. r , 

. ^ • j '.LiL* i_ _i *• * l j iL response h., and the matrix data alignment will be discussed 

issue associated with this short estimate is where to draw the . , r c *' . , . to x 
. r.- j -en below for the more general solution.) 

line between pre-cursor mformation and post -cursor infor- 35 _ . . , , . • • c ... 

mation. There is nothing to indicate whether the value just L If 11 * as *« ned thal ther f ^ Precursor information in the 

upstream of the correlation peak is post-cursor information '^nri impulse response, the Barker correlations calculated 

from the previous symbol delayed by ten chips or really one from . the ch, P "> ft dec f ons mus < * a fi h ^ d su f h that the 

chip ahead pre-cursor information. A second issue is the fact P, eak ^ s°™where to the right of the first bin. This means 

that the calculated Barker correlations are actually the «o lhat calculated Barker correlations not on y depend on the 

desired channel impulse response convolved with a Barker curre " 1 s y mbo1 but °? the P^" 8 s >; mboL an exam P le ^ 

cross-correlation function similar to those shown in FIGS. 3 consider , th< ; case ^°ere the channel impure response is 

and 4. This effect may be mathematically represented by the onl y a sin ^ e ^ ^ calculated Barker correlation 

following equation (2): P atteras at the receiver are obtained from FIGS - 3 and 4 - 

45 FIG. 7 shows the Barker correlation for a symbol pattern 

127 + 1] — which looks exactly like a left-shifted version of 

Corr = ^at Barker $> Barker FIG. 3. FIG. 8 shows the Barker correlation for a symboi 

*=o pattern [+1, -1]. It may be observed that the correlation is no 

longer symmetric about the peak. FIG. 9 shows the Barker 
50 correlation for a symbol pattern [-1, +1], which is also not 

Since these are all linear operations, the principle of symmetric about the peak. FIG. 10 shows the Barker cor- 

superposition may be used to reorder the operations as the re l a tion for a symbol pattern [-1, -1] which looks exactly 

following equation (3). ^e a i e ft- s hifted version of FIG. 4. 

In the present example of using an eleven chip Barker 

B . A B , . sr* B . f3) 55 spreading sequence to transmit a 1 Mbps sync symboi 

Corr= > ai Barker® Barker ®h k = > akB k ®h t r . , ° \ . , . r . , , • , ■ 

f-* preamble, as long as the duration of the channel impulse 

response is less than eleven chips, there will only be four 
unique Barker correlation patterns calculated at the receiver: 

In the receiver, three of the four variables in the final This effect becomes extended when the channel impulse 

equation are either known apriori or known by estimation. 60 response extends beyond the length of a single Barker 

The Barker cross-correlations Corr are calculated based on sequence (here, eleven chips). If the duration of the channel 

the chip soft decisions. The symbol hard decisions a^ can be impulse response extends beyond eleven chips, but less than 

estimated using a differential demodulation of the Barker twenty-three chips, the calculated Barker correlations will 

correlation peak bin. The Barker self cross-correlation depend upon the current symbol as well as the previous two 

sequences b^. can be pre-calculated. This leaves a matrix 65 symbols. This can be seen by convolving an eleven chip 

solution for the unknown channel impulse response values Barker sequence with a fifteen chip channel impulse 

h*. response. The result is twenty-five chips in length which 
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affects parts of three different symbols. Considering the fact 
that the Barker correlations are shifted in order to obtain 
precursor information, the effect actually extends to the 
current symbol and the previous three symbols. Since the 
duration of the channel impulse response is not known until 
it is measured, in practice, it is necessary to estimate what 
may be termed a 'reasonably long* channel impulse 
response. 

As a non-limiting example, consider the case of setting 
the complex taps of up to a maximum of a twenty-two tap 
equalizer. It is up to the implementation to determine how 
many of these taps will be treated as pre -cursor taps and how 
many will be post-cursor taps. For purposes of illustration, 
let it be initially assumed that the channel impulse response 
h k is known, having a negative echo occurring twelve chips 
after the primary path as follows: 

^-f+1,0,0,0,0,0,0,0,0,0,0,0,-0.5,0,0,0,0,0,0,0,0,0]. 

FIG. 11 contains a Table that summarizes eight possible 
calculated Barker correlations at the receiver. In the Table, 
the data pattern order is left-to-right, with data symbol d 0 
being transmitted first in time. The Barker correlations were 
aligned such that the peak was in the second bin from the left 
or bin c v It may be observed that conjugate data patterns, 
with sign correction, will produce the same Barker correla- 
tions. (The required sign correction is simply a multiplica- 
tion of the calculated Barker correlation by the sign of data 
symbol d 2 ). 

A relatively simple way to group these eight patterns is to 
determine whether the symbols change or not. The eight 
possible eleven-chip Barker correlations are grouped and 
accumulated into bins based on equation (4) as follows: 

bin~4*(d 0 ed 1 )+2*(d^d^-(d 2 @d 3 ) (4) 

A count is maintained of the number of times each bin 
contains an accumulated Barker correlation. These accumu- 
lated bins need to be scaled by this count, so that each 
accumulated bin has the same relative magnitude. Given a 
sufficiently long data stream, all eight data difference pat- 
terns would appear in the symbol stream and all eight bins 
would be populated. This would result in the impractical 
solution of [B]*[h]=[c] where B is (88x22), h is (22x1) and 
c is (88x1). 

It may be recalled that the channel impulse response 
estimation must be carried out in parallel with frequency and 
phase estimation, antenna diversity, and other parametric 
value estimation. Due to the requirement for using as short 
a preamble as possible, the allowable observation time (in 
symbols per dwell) competes with other demands for time. 
From a practical standpoint, the first symbol of each dwell 
time is effectively lost due to AGC and settling. As a 
consequence, the channel impulse response estimation tech- 
nique requires a minimum of five complete and consecutive 
symbols after settling, in order to accurately estimate up to 
twenty-two complex taps. For the case of only five useful 
symbols, the issue is how to populate the matrices, a layout 
for which is shown in FIG. 12. 

For the six symbol dwell pattern (d 0 , d lt c^, d 3 , d 4 , d 5 ), the 
first symbol is lost due to AGC and settling, as described 
above. Operating a Barker correlator and a differential 
demodulator for the four next successive symbols (d lf d 2 , d 3 , 
d 4 ) produces one of eight possible Barker correlations 
(similar to those shown in the Table of FIG. 11), which may 
be denoted as c..^. Once the four symbol pattern is known, 
the appropriate B matrix may be selected. The values for the 
B matrix may be populated in a similar fashion to the B 
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matrix in FIG. 6. For purposes of illustration, it will assumed 
that the four symbol pattern (d 19 o^, d 3 , d 4 ) was actually (-1, 
-1, +1, +1). The B__^ matrix shown in FIG. 12 has the 
dimensions 11x22. From FIG. 6, it can be seen that the top 

5 right element of the B__^ will be b 0 , the top left element 
will be b 21 , the bottom left element will be b 31 , and the 
bottom right element will be b 10 . The Barker cross- 
correlation elements b 0 through b 31 are pre-computed for all 
sixteen (eight when sign correction is performed) four- 

10 symbol sequences. 

For the bottom half of the B and c matrix, performing 
Barker correlation and differential demodulation on the next 
symbol d 5 (having a value of -1, as a non-limiting example), 
using information from the previous three symbols (d^ o^, 

15 d 4 ), will produce a different one of eight possible Barker 
correlations, which may be termed c_ ++ _. Once this four 
symbol pattern (a^, d 3 , d 4 , d 5 ) has been determined, the 
appropriate B matrix may be selected. The B_.^_ matrix 
shown in FIG. 12 also has the dimensions 11x22. After these 

20 matrices are populated, the solution for the unknown chan- 
nel impulse response values h 0 through h^ is the same as 
that described above with reference to FIG. 6. For the case 
of any arbitrary (four bit) pattern, the sub-matrices 
and Cwxyz mav De use d t0 populate the different halves of 

25 the B and c matrix, so long as they are different and not 
inverted versions of each other. 

From the foregoing illustration, it can be seen that the 
'wait' time required to obtain sufficient data symbol esti- 
mates to obtain a reasonably accurate estimate of the chan-; 

30 nel impulse response may be compressed or reduced, by 
using (repeating) some sub-portion of a group or block b,. of 
a prescribed number k of previously received data symbols 
to recreate or fill in a corresponding sub-portion of a 
subsequently received block b I+1 of data symbols. This 

35 eliminates the processor having to wait for receipt of a 
longer k+m sequence of data symbol estimates required to 
solve an associated set of k+m linear equations that are used 
to define the channel impulse response (CIR). 

FIG. 13 diagrammatically illustrates the general signal 

40 processing architecture of the symbol repetition-based 
mechanism described above for incorporation into the chan- 
nel impulse response (CIR) estimation processor 16 of FIG; 
1, that is used to set the complex taps of its associated DFE 
14 during receipt of the preamble sequence within a rela- 

45 tively brief dwell interval, prior to commencement of an 
actual data transmission session. As shown in FIG. 13, for 
the present example of direct sequence spread spectrum 
communications, digitized data samples produced by the 
upstream A-D converter 12 (FIG. 1) are despread in a 

50 despreading correlator 21, to which the spreading sequence 
is applied. The resulting despread digital sample value is 
coupled over a pair of parallel signal transport paths 23 and 
25— to a modulation detector 31 and to a repeated symbol 
processing stage 33, respectively. For the non-limiting 

55 example of using BPSK modulation, modulation detector 31 
may output one of two possible binary values (a *1' or a *0 ? 
bit), in accordance with the polarity of a respective data 
value it receives from signal transport path 23. The repeated 
symbol processing stage 33 stores the actual values of the 

60 received data symbols supplied over the parallel signal 
transport path 25 in respective locations of an internal 
memory section 35. 

In accordance with the invention, as a prescribed plurality 
k of a block b, of successively received data symbol values 

65 are received and stored in the memory 35, one or more of the 
most recent values of that block b,- of k successive symbol 
values are repeated to form a front end portion of the next 
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block b,-^ of k successive values. As pointed out above, this 
repeated use of a selected number of symbol values of a 
respective block b,- allows the data symbol values of the next 
successive block b (+1 to be populated within a time duration 
than is less than for detecting all of k symbols of a next block 5 

This selective repetition of one or more already received 
data symbols is diagrammatically illustrated in FIGS. 
14-16. FIG. 14 shows successive memory addresses m 3 , m 2 
etc. of memory 35 containing successive symbols s 1P s 2 , etc., 
as supplied thereto from the actual symbol value transport 
path 25. As shown in FIG. 15, the symbol contents s^-s* 
of a prescribed number m of successive memory addresses 
m k . m -m k of a first block b ( - of successive memory addresses 
n^-mjfc, containing k successive symbols Sj-s* are used to 
generate the first m symbols for the next block b 2 of k 15 
successive symbols. Namely, the first m respective symbols 
of the next block b 2 of k symbols will be the same symbols 
s *^i~s* °f tne fi fSt block b lf while the remaining k-m 
symbols of block b 2 will be the next k-m received symbols 
s k+x -s k+mi written into respective memory locations 20 
m k+1 -m 2A of the memory 35. 

For the reduced complexity, non-limiting example of 
solving a system of eight linear equations to estimate the 
channel, with k=4, and a single symbol repeat, then as 
shown in FIG. 16, repeating the fourth symbol s 4 of a first 2 s 
block b a as the first symbol of the next successive block b 2 
means that it is only necessary to receive seven symbols 
s^Sj to realize a total of eight symbols s 3 , s 2 , s 3 , s 4 , s 4 , s 5 , 
s 6 , s 7 of a dual block b 3 +b 2 of eight symbols required for 
performing the channel estimate matrix multiplication, 30 
described above with reference to FIG. 12. The matrices by 
which the blocks of actually received data symbols stored in 
memory 35 and selectively repeated as described are mul- 
tiplied are precalculated and stored in memory 33 in asso- 
ciation with all possible data symbol sequences that can be 35 
transmitted. 

For the present example of eight symbols per calculation, 
memory 33 has a look-up table subsection 37 containing a 
total of 2 8 or 256 different sets of precalculated matrices. As 
pointed out above, since the mutual influence of adjacent 4 q 
symbols within all possible (here 2 s ) symbol sequences can 
be determined apriori, the parameters of the precalculated 
matrices may be precalculated so as to remove the effects of 
sidelobes. For the eight symbols per linear equation set of 
the present example, the address of which prestored matrix 45 
set is accessed from the memory subsection 37 is defined in 
accordance with the particular binary symbol produced by 
the modulation detector 31 for the sequence of data values: 

S l> S 2» $3* S 4» S 4> S S> S 6» S 7» 

While we have shown and described an embodiment in 50 
accordance with the present invention, it is to be understood 
that the same is not limited thereto but is susceptible to 
numerous changes and modifications as known to a person 
skilled in the art, and we therefore do not wish to be limited 
to the details shown and described herein, but intend to 55 
cover all such changes and modifications as are obvious to 
one of ordinary skill in the art. 

What is claimed is: 

1. A method of establishing a communication link 
between transmitter and receiver sites of a wireless digital 60 
data communication system comprising the steps of: 

at said transmitter site, 

(a) transmitting a preamble message containing a 
sequence of data symbols; 

at said receiver site, 65 

(b) receiving said preamble message transmitted in step 

(a); 
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(c) processing said preamble message received in step 
(b) to derive estimates of data symbols of said 
sequence; 

(d) processing a first number of estimates of data 
symbols derived in step (c) to obtain a second 
number of estimates of data symbols, larger than said 
first number; 

(e) processing said second number of estimates of data 
symbols obtained in step (d) to generate an estimate 
of the channel over which said preamble message 
has been transmitted from said transmitter site to said 
receiver site; and 

(f) setting parameters of a signal processor by way of 
which a data message, transmitted by said transmit- 
ter site to said receiver site subsequent to said 
preamble message, is to be recovered, in accordance 
with said estimate of the channel generated in step 

(e). 

2. A method according to claim 1, wherein step (d) 
comprises repeating at least one of said first number of 
estimates of data symbols derived in step (c) to obtain said 
second number of estimates of data symbols. 

3. A method according to claim 1, wherein step (d) 
comprises distributing said estimates of data symbols 
derived in step (c) into successive blocks of plural sequential 
data symbol estimates per block, and wherein the value of a 
data symbol estimate of an ith block is employed as a data 
symbol estimate of a subsequent block. 

4. A method according to claim 1, wherein step (d) 
comprises subdividing said estimates of data symbols 
derived in step (c) into successive blocks of plural sequential 
data symbol estimates per block, and wherein a last data 
symbol estimate of an ith block is employed as a first data 
symbol estimate of an (i+l)th block. 

5. A method according to claim 1, wherein step (e) 
includes storing plural sets of predefined channel parameters 
associated with respectively different sequences of said 
second number of data symbol estimates, and processing 
said second number of estimates of data symbols obtained in 
step (d) using previously stored predefined channel param- 
eters of said plural sets to generate said estimate of the 
channel. 

6. A method of enabling a receiver to establish a com- 
munication link with a transmitter of a wireless digital data 
communication network comprising the steps of: 

(a) receiving a preamble message containing a sequence 
of data symbols that has been transmitted from said 
transmitter; 

(b) processing said preamble message received in step (a) 
to derive a first number of estimates of data symbols of 
said sequence; 

(c) repeating at least one of said first number of estimates 
of data symbols derived in step (b) to obtain a second 
number of estimates of data symbols, larger than said 
first number; 

(d) processing said second number of estimates of data 
symbols obtained in step (c) to generate an estimate of 
the channel over which said preamble message has 
been transmitted from said transmitter to said receiver; 
and 

(e) setting parameters of a signal processor by way of 
which a data message, transmitted by said transmitter 
to said receiver subsequent to said preamble message; 
is to be recovered, in accordance with said estimate of 
the channel generated in step (d). 

7. A method according to claim 6, wherein step (c) 
comprises distributing said estimates of data symbols 
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derived in step (b) into successive blocks of plural sequential data symbols that has been transmitted over said corn- 
data symbol estimates per block, and wherein the value of a munication channel from said transmitter and received 
data symbol estimate of an ith block is repeated as a data by said receiver to derive estimates of data symbols of 
symbol estimate of a subsequent block. said sequence, and producing therefrom estimates of 

8. A method according to claim 6, wherein step (c) 5 data symbols in which at least one of said data symbol 
comprises subdividing said estimates of data symbols estimates is repeated, and processing said data symbol 
derived in step (b) into successive blocks of plural sequential estimates to generate said estimate of said communi- 
data symbol estimates per block, and wherein a last data cation channel. 

symbol estimate of an ith block is repeated as a first data u A wireless ^^^^ apparatus according to 

symbol estimate of an (i+l)th block. *> cIaim i 0) wherein said channel estimate generator is opera- 

9. A method according to claim 6, wherein step (d) ^ {Q gaid estimales of data ^ ^ suc _ 

includes storing plural sets or predefined channel parameters . L1 . r . . «-u* u i *• 

, * . ■ i i -rr p » i cessive blocks of plural sequential data symbol estimates per 

associated with respectively different sequences ot said . . . , , . . , c , . , / 

i u f j , „u i . a ^- block, and wherein the value of a data symbol estimate of an 

second number of data symbol estimates, and processing , , . , • *■ t 

• j , c j ♦ u i • . • t ■ . /\ „* ° „ r ith block is repeated as a data symbol estimate of a subse- 

said estimates of data symbols obtained in step (c) using 15 y J 

previously stored predefined channel parameters of said A °° ' . . 4 . 

i i .i r~-A ta n c ; u ^ . 12. A wireless communication apparatus according to 

plural sets to generate said estimate of the channel. ■ . . i . * • 

in a o „™ m „„:„ot.v*„ ™*,*t,.c ™™r,c™. claim 10, wherein said channel estunate generator is opera- 

10. A wireless communication apparatus comprising: ^ • . r 7. L i ■ . 

. rr . . , live to subdivided said estimates of data symbols into 

a receiver which is operative to receive wireless commu- successive 51ocks of lural sequential data symbol estimates 

mcation signals that have been transmitted thereto over 20 bk)ck> ^ wherem a ^ { ^ symM cstimale of an ith 

a communication channel from a transmitter and to blocR is ^ as a fifSt daU bol estimate of an (i+1)lQ 

produce digitized representations of received wireless block 

communication signals; 13 ' A ^less communication apparatus according to 

a digital signal processor, coupled to said receiver and c i aml io, wherein said channel estimate generator includes 

being operative to process digitized representations of memory which stores plural sets of predefined channel 

received wireless communication signals to recover parameters associated with respectively different sequences 

digital data contained therein, said digital signal pro- of data symbol estimates, and wherein said channel estimate 

cessor having operational parameters thereof estab- generator is operative to process said estimates of data 

lished in accordance with an estimate of said commu- ^ symbols using predefined channel parameters of said plural 

nication channel; and sets stored in memory to generate said estimate of said 

a channel estimate generator, coupled to said receiver and communication channel, 
to said digital signal processor, and being operative to 

process a preamble message containing a sequence of ***** 
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